یک روش فراابتکاری ترکیبی برای مسئله مکان یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، با این وجود در clrp اهمیت کمی به آن داده شده است. این مقاله، مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار را با پنجره های زمانی سخت2 (clrphtw) در نظر می گیرد. در این مقاله، ابتدا یک مدل برنامه ریزی خطی عدد صحیح مختلط برای clrphtw ارائه شده و سپس روشی فراابتکاری بر مبنای الگوریتم جستجوی همسایگی متغیر برای حل این مسئله پیشنهاد می شود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با استفاده از یک مجموعه مثال های آزمایش مورد بررسی قرار می گیرد. آزمایش های محاسباتی کارآیی روش پیشنهادی را نشان می دهند.